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Claims 



What is claimed is: 

1 . A method' for identifying polymoq^hic markers in a population, the metho^ 
comprising: 

genotypically characterizing a first sample that includes one or more in^kviduals of a 
population; 

selecting one or more of the individuals of the first sample ba^ed upon the genotypic 
characterization; 

fabricating a microarray with genomic DNA fi*om e^jdi selected individual; and 
genotyping a second sample that includes on^r more members of the population 
using each fabricated microarray as a reference 



thereby identifying the polymorphic markerg^krme population 



The method of claim L 




whereiiHbe population is a bacterial population. 



3. The method of claim 2, wherein the bacterial population is selected from the 
group consisting of Listeria monocytogenes, Escherichia coli, Lactobacillus casei, 
Lactobacillus lactusySalmonella typhimurium. Salmonella entereditis, and Salmonella typhi. 



4. /a method for identifying polymorphic markers in a bacterial population, the 
method comprising: 

phenotypically characterizing a first sample that includes one or more individuals of a 
p(^ulation; 
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selecting one or more of the individuals of the first sample based upon the phenot^ic 
characterization; 

fabricating a microarray with genomic DNA from each selected individual?^ and 
genotyping a second sample that includes one or more members of/uie population 
5 using each fabricated microarray as a reference, 

thereby identifying the polymorphic markers in the bacterial populatior 

5. The method of claim 4, wherein the bacterial population is selected from the 
group consisting of Listeria monocytogenes, Escherichia coli, Lactobacillus casei, 
^0 Lactobacillus lactus. Salmonella typhimurium. Salmonella entereditis, and Salmonella typhi, 

Ln 6. A method for identifying unijiu^/bits among a plurality of bit strings, the 

=fl method comprising: 

O providing a plurality of bit s&^igs/ eac^ string having the same mmiber and position 

rVs of bits, each bit having a value of 0 

n| generating a graphical representation, including selectable elements, representing the 

relatedness of the bit strings; 

making a selection of>a first selectable element; 
making a selection of a second selectable element; and . 
20 identifying bits that are present in each bit string represented by the first selectable 

element and absent'in each bit string represented by the second selectable element, or that are 
absent in each yl^it string represented by the first selectable element and present in each bit 

Zented by the second selectable element. 
The method of claim 6, wherein the relatedness of the bit strings is determined 
lonality of bit values at corresponding positions in the bit strings. 
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8. The method of claim 6, wherein the graphical representation is a dendrogram 
and the selectable elements are leaves and nodes, each leaf representing a single bit^OTing. 
and each node representing two or more bit strings. / 



9. The method of claim 7, wherein the graphical represe^ntation is a dendrogram 
and the selectable elements are leaves and nodes, each leaf representing a single bit string, 
and each node representing two or more bit strings. / 

10. A computer readable medium having /Software for identifying imique bits 
among a plurality of bit strings, comprising / 

logic configured to provide a mvirauty/of bit strings, each string having the same 
number and position of bits, each bit having/a Value of 0 or 1 ; 

logic configured to generate a^j2ai5mcal representation, including selectable elements, 
representing the relatedness of the hii strings; O 

logic configured to make^ selection of a first selectable element; 

logic configured to make a selection of a second selectable element; and 

logic configured >to identify bits that are present in each bit string represented by the 
first selectable elemj^t and absent in each bit string represented by the second selectable 
element, or that are absent in each bit string represented by the first selectable element and 
present in eacn bit string represented by the second selectable element. 

A 1 . The computer readable medium of claim 1 0, wherein the relatedness of the bit 
strings is determined by the commonality of bit values at corresponding positions in the bit 
'Strings. 
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12. The computer readable medium of claim 10, wherein the graphical 
representation is a dendrogram and the selectable elements are leaves and nodes, each leaf 
representing a single bit string, and each node representing two or more bit strings. 

5 13. The computer readable medium of claim 11, wherem^the graphical 

representation is a dendrogram and the selectable elements are leave3^d nodes, each leaf 
representing a single bit string, and each node representing two or^ore bit strings. 
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14. The method of claim 6 wherein each bit^string represents the genome of an 
organism and each bit represents a region oFaVnicrofeay fabricated from the oligonucleotide 
segment of the genome. 



15. 



The method of claim 1 



erein the genotyping of the second sample includes 



generating a bit string for ^ch member of the second sample, each bit representing a 
region of a microarray fabricated from the oligonucleotide segement of the genome for the 
member and each bit having a value of 0 or 1 depending on the degree of hybridization of the 
oligonucleotide segment^deposited on each region of the microarray; 

generating ^graphical representation, including selectable elements, representing the 
relatedness of thje bit strings; 

making a selection of a first selectable element; 
i^ng a selection of a second selectable element; and 
identifying bits that are present in each bit string represented by the first selectable 
element and absent in each bit string represented by the second selectable element, or that are 
Absent in each bit string represented by the first selectable element and present m each bit 
string represented by the second selectable element. 
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